Hybrid Encoding Evolutionary Algorithm for Reversible Logic Synthesis

Abstract Variable-length encoding evolutionary algorithm has been proved effective in small and medium-sized reversible logic synthesis. chromosome is adopted because the length of optimal circuit unknown. However, it leads to huge search space. The improved two-stage hybrid synthesis proposed reduce space enhance feasible ratio. Fixed variable-length are applied two stages respectively. Estimated maximum obtained through heuristic information from positive polarity Reed Muller spectra fixed first stage set a value less than one. When population converges solution not found, second starts work. It employs original algorithm, but optimization problem simplified reduced best stage. Experimental results show that both fixed-length fitness function can decrease save time.